CHOKe a stateless active queue management scheme for approximating fair bandwidth allocation - INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies

We investigate the problem of providing a fair bandwidth allocation to each of n flows that share the outgoing link of a congested router. The buffer at the outgoing link i s a simple FIFO, shared by packets belonging to the n flows. We devise a simple packet dropping scheme, called CHOKe, that discriminates against the Rows which submit more packets/sec than is allowed by their fair share. By doing this, the scheme aims to approximate the fair queueing policy. Sice it is stateless and easy to implement, CHOKe controls unresponsive or misbehaving flows with a minimum overhead’. Keyworhfair queueing, RED, active queue management, scheduling algorithm.